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PROBLEM TO BE SOLVED: To provide a modulator 
exponent device which can perform high-speed 
processing. 

SOLUTION: The modulator exponent circuit includes an 
l/F (interface) circuit 101 which is an interface to an 
external bus, an e register 102 which holds a key e, a Y 
register 103 which holds a multiplier Y for making 
Montgomery transformation, an N register 104 which 
holds a key N, a B2N register 105 which holds the value 
of 2B+N to be performed in computation of the 
Montgomery transformation, an X register 106 which 
holds plaintext X, an arithmetic circuit 107 for making 
computation for the purpose of encryption and 
decryption, a P register 108 which holds the result P of 
the computation, a power-residue control circuit 109 
which is ought to play the role as a state machine in 
executing the modulator exponent, a Montgomery 
multiplication residue and residue control circuit 110 
which plays the role as a state machine in executing 
Montgomery modulator exponent and remainder 
computation and an addition and subtraction control 
circuit 111 which performs the computation control of 
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8co%tfftc\ ^tw^aw*wf-r*fc«)CD^*jii 10 

u «MciiAM*«ftff r * . nmm 1 - 3 ©i^rti^cc 

otr * f w«w»*&Jiwg**#. 30 
«3aa»s». 2Jt»cobr^ haresrCtf? hcrtsc^ 



[MM 8 3 <*6fc> H*i2*>rM yjtffJftMRWX 

[ftnainflftMJi] 

( 0 0 0 1 ] 40 

sa. Ant bk asi«©»»K:*ji»r«ms 

v) ©r^=rijXA*ffl^x^*»a^ai»«fft5^ 
*Jfc«&«»g«:M-r*. 
C0 002] 

9-*±<D-fe*»y?w©iHS <7*-*©£fltt»»»£* 

N= P • Q - (4) 



#^2 00 2-2 2944 5 
2 

B*M\ SSffl. AH. «il^©&aft»»K:* 

raw 0 c co«cDiHHfcaiR«s <t v&mm 
wmz. waft-fe^aij^-f^wfiftBratCck-arses 

1 0 0 0 3 ] tr. z<om<oim<Dmm%mmic?z>it 

Bg^©t£J*CCfct»Ttt. M ^^B^TJl/^UXA" # 

"sstctwcfrfttr*"- tf7jw;xi,«^ 
5. c©**f»Bi^r^=f yXA©ttft#tfrk©«:> ^ 

»9£<i:£ft-|?0 Ml^^-Z^RSA (Rivest-Sharai 
r-Adleman scheme) ffa-^# s ^><£ 0 
[0 00 4] RSAB&^&a^rSKJS, (1) © 

(IH*. X v £NT^/c£#©&9£#a&SC££ 

wtrs. *fc. 3« ( 1 ) ccfci^r, xmsmi <m# 

[0 00 5] X v modN (1) 

[0 00 6] L,frU sT^VFfc* h^^<^5 

^^ftfeSSecsWfWi^ii-rsciKifts. 

[0 00 8 3 [RSAtt^^WPWtto^VaWfcK:^^ 

r] 

( I ) R S Aff|#<0^fWctt. ^ ( 2 ) *«C>6 

[0 00 9] C=M'nxxiN - (2) 
^#{b«:« 4 *SC (3) 
[00 10] M = C'modN - (3) 

^X^ftfe^BWXt?**. * (2) CC*J»S 

eto*0fNttl»#fb9l. ^ (3) CCfcfrt*d*J«fcVNt* 

(4) <5) 

[0011] 
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l=e • dmod { LCM (p-1, 

i»u r LCMj j±. &>w£imzw&-r&. ztzpt 

[ 0 0 1 2 ] 5$< 4 ) fc<J:t/^ ( 5 ) »±, k tfcBS^T 

(5) 14. St (4) T^UtpfcitMa^-Hx-mi 
*«tfcttH±OiM>^Sar. efcJ:tfdcO»e • d 
££»MMfflR"CW-»fcfc SO^Oa* 1 d fc & 
(7n-l) 
begin 
A=l 

for i = k - 1 to 0 
begin 

A = A 2 modN ■<6) 
If ei=l then A=A • 
end 

end 

[0016] KLhcoi 3 toUgcog^i, * ( 6 ) 

sma. wm* i k-*-£Aafu=#u-cAXA&fc[i 

«JH fcff$r-3«#Tfc*. -co "«s:tl|" (ax 

AmodN. AXMmodN) 2: 1 ttCDffi&b VX , "e" CO 
"e" cOSJiftb'-y V*^STftb*-y h£-CcO#b'-y h 

<T)ftmzx~>x "m&kf&&" tfifibhixh. 
t o o 1 7 1 <#st»sfc«g« s m*k%&m&mn 
(worn) *mmL'n%oztx'Mm%t,tihzh*7K 

x-h & <nx\ yy N^xTtis mmx 1 jest 

tlZWfc. 3I#. e, d, M, N&k*l±10 24b'-yh 

LT t> 1 EcOR S AatttCT*^ 15 0 0 @S£ 
cO^fiffSiigk mim-b *fr*;Mrt"mKSr t>%\,\ 

cor/ud-'jx^. z«7>mmt*mv&gii$ixx^ 

[0 0 18] -IcoioSr. RSA*9£ttft**ift&H 



q-l)> -(5) 

[ 0 0 1 3 ] 5t ( 4 ) J:t*£ ( 5 ) . 

TAM{i5e <2) zm^xs&Hkzti. ztzm^fczn 
10 0 14] [^#«#j^iasco««^tc-9^-c ] & 

;&aj£!a#f6. A~M*MdN^$ftM&St*fi. B 
»e«23ttftWB*e=e"-i-e»e«i:L'C. &TcO 

tOO 1 5] 



MmodN 



(7) 



&. *y^Uc0T^^UXA{4. fO^sffitHia-*- 

am^ (RSABf^) -cwv^iifi^swwsftinjrt 

[0019] — *mA<nm&%M'<zX. *) , 
«k^£«3m^^£mri>SvH;:*&ia&£ffik 
-r6***»fctttrc**. £#t£l0 24b*-yKSRS 
A«W*8Ite»IW* k s SBWCiKBfc'v- K«!r*T!: 
LTte, 1 0 2 4 b*>y }• JKD&N fc J: SIM&SUt 
B»-ttttr< ,512 b'>y h%cr>WH (ZZX'lipteX 

tA'qfcffla-rs) z&b-tz&&®®<7>*x'£\\ ceo 

[0020] ^^«*j^#(4. a^^^ff^aw 
(modsr) $mi-&*m < imiztmx'h&teib. m 

&\B\m s ±W&%.LX Lt d i k £.B£L*!. ^iT. 
t^'JIl *J^gSt (Bod®) £3fc<Oj:33r-]K« 
4*«&tff**»rfc, kfS^b'-y hfiMJlk 

TfifSr 3 i k fcJ: r>xminZik&?i-Z8& LX^h . 

umz* yzf* y &mm ix \, ^ zmiz^xmmzwt 

[0021] [ ^>zf* V (OTfrJV XA ] M&ffi»<Q 

Mz^xmw-tz. 

[0022] zyztx WmVdlVXML fJ^cO^N 
(N>1) t, fJ^coaNkSVHClg-CftS^itR (R 
>N) kSrfflv^k, fiSSHJ^ISSrTkU^^ TR-' 
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%<m&imzif%ozktfX'i*z>. z.zx. n, r. 

R-ifcJt/Tttffl^**. 4MftM»Tli0^T<R- 

oajra>&> 4fc££"CSfcfc* R • R^-N • N' 
= 1 (OSR-KN, O^N' <R) ORH&SrJfffc-fS 

modN (l^^tTi:Lfc«^)TR-iBodN> Off* 

[0 0 2 31 JRfcT/^yXAlkLr. T->TR-imo 
dN^T/WrfUX^MR (T) fcfc'U T^rf 

'JXAltfc^t (T+m • N) /RMfSIOmS 

[0 0 24] (TflszfVXAl ) T^TR^modNcOT 
;Wrfl/XAY=MR (T) JiiJWJ: 3 K*b**L*. 
[0025] 

M= (TmodR) ■ N' modR - (8) 



Y= (T + m ■ N) /R - (9) 

if Y^N then Y— Y — N 
Y<N then return Y 

lH^MRtliv f»J^TmodN"C'ii^:<TR- 1 niodN*^ 
#>htlZ>tit?X'$>2>* iot, *tJ^TmodNSr*^?>7t 
bbte^ mZTjk-tZolZMR (T) fc^tfHRfcTfcVXfc 
R 2 modNi:0«T\ SVMRaSSr^i-^iV^ 
[0026] 

MR (MR (T) • (R 2 modN> ) 

= (TR- 1 modN) - (R 2 modN) • R^modN 

=TR M • R 2 ■ R- l modN 

-TmodN 

Z<D£5lz LTffefcTmodN <I k**C# £ • 

[0 027] iJUiOClk^ctO. ^yrf^UffitCctS^ 

■mm (*at2«ffi) -c^-rsr/w^uxA&TiB 
*u^%^ccf±. mr <x • y> <7)±>zr*ymtm& 

[0028] 



Y=Rr (Rr = R 2 modN (R=2 k+2 ) ) 
X = M 

X=MR (X, Y) —(10) 
Y = MR (1 • Y) -(11) 
for j = k to 1 
if ej==l 



then Y=MR (X - Y) 



if j>l then Y=MR (X- Y) 
end for 

Y = MR (1 ■ Y) - ( 14) 

Y = YmodN -(15) 
ZZX\ MR (X- Y) i:MR (Y- X) fc««t<> 
e Mi*- e CD j t'-ybl^ht, 5 12b>hft?) 
^C7)*^k = 5 1 2k^r0. 5 1 2b'v b^^StfJ 
&mmi5 1 4t'7 b^yrf^ UftJHQ&SiJM: 5 1 
2 b >y hftfc&X* fcfciD gSTC* S . 

W=2 d 

NO' =N' modW 
P = 0 

for j = 0 to k 
M = (PmodW) 



■••(12) 
(13) 



[0029] ttz. J\~Wx.TkLX9@£tZ<Oiz& 

=MR (B • A) Z&tb&t. mTOiolc^So 
[0030] 



NO' 

P = ( (P + (AmodW) 



- (16) 
B • W+M • N) /W) mod2 k 

- (17) 



A = A/W 



(18) 



End 



&£i;tf-C£6o d=lcO£S2c7)S»:ftST5 14b 
NO' =N' mod2 
P = 0 

for j = 0 to 5 14 



[0031 ] 



A) £ 



M= (Pnod2) • NO' 
P= ( (P + (Amod2) 

A=A/2 .» <2 

end 

F^xTT'5 1 2 t'-y ^^t^]#?8tgfc^:yrf.X 
[0032] 

3r£>^>, 5 1 2 b>y hJI^^Siiq^lt^ty:/* >J 

(10)~5S (18) ^-E-OitlcH^tTV^. t: 
bttf. e j==0^t#«5e ( 1 2) £**-y:TLT 

^s. 3ec ( 1 7 ) tz&wxittim-tixnitnz 

£<T^k LS I (Large Scale Integration) -ffcC 

mizbw<8mx'$>$>. 

[0033} x&mzij&nmmzfm't&tiMz* $ 

[0034] 

iz&ftztijzmzmmLx, *>*x»§mmm$.* 
fmm^mnmff^mt vmxir— oBxos:tr=3r 

[0035] * ydt* y*»»fefe«SCiC^{=fflV^^ 

[ o o 3 6 } l<«, **mm&9m9m*mii* 

^^-^ om-m^mnm^mz^x^y^ vm 

[0037] ? hcnmtzmbh-r* mz 

*yuvfmm%mn&m?f2tiz. 
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- (19) 
■ B • 2+M • N) /2) mod2 51 * 
- (20) 

) 

ZbifX'^h. 

[0038] s L«i. ^mmmnmi. 
=e y** u suwi^s^iwrf s . 

[0039] *-KP$>x*l=«*3iXJtttfcS&^ 
2iiifc^$n^&fiSc«0*k'-yhtfO®^*^i 

®:<o#t'.y n«d«;:*-o'vv^ y=o< ymupus^fldt^ 

vvY<mvzm>b-r. mz^y^vrnM-m^mn.^ 
^f-r * i o iz-rtin. bmmzmmx-z - *o* 
a s y y&.mzm-& m&tvBrt-i - ttfx-* & . 

[0040] $^(C»SL<J4. ^SJMIifeiUJiaWf* 

Si±, 2jts^$^^^fgs:<7)«-t*-y wmzm? 
\^x. *y*x»fmmmmmm-hi>>&frt:mi 

[0041 ] 23^C*^^!t'<#tl^#b*>y h<0 
fc*, b'-y hcOiikLTl* < aj^-r-2.^T'<ora»i, *V 

k> . imizmm-z zbtfx-zt. 
[oo42] 2t>izn±i<tz, ^mfofmmr^ 
mt. 25ttgccob'-y hmtmi-ittiffizis** urn 

St±. 2illSOb'>y h5iJ5r0f^b'.y hrfcte^Hl,. 

[0043] lD^S$-9-yiD»tll^S'JL.T^^ T5>f 
vJSi^KEffti £ b (ci 0 , ®JI(=»aSt5-^ oZb 

i)<x'%z. zvtzito. ^ mm^mmmmizmn-t^ 
zbtwmzzt. 

[0 044] ZMZttft L«i, ^#«fJ^«^S«. 

[0045] ^mi^mn-mz^^mmM^m 
ixmm-zzbizx*). m^^mmcov^iwrnzm 

[0046] 
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^Abcoj >?y 3.-XX'tr>$> l/F (-f^7i- 

X) E8&101fc. mez$m-?&eui;x?i 02 
fc. : ey3xv&mt:i-2>mmzffi?f-i-&Yis>>xf 

1 0 3fc. mUZUWt&NUiSA? 1 04fc. *^=f 

* ysa»<^awi*fe:ifSr3 2 B+Ncmttew-tt b 2 
6 fc , at ^--ftts j; va-ffttfjfcftoaaitpsr 3 auto 

R107L «*&£P*&ft-*-*Pl'$;;i?108 
fc. ^^«fj*«»l^^xf— r-vi^fcLT^a 

[ 0 0 4 7 J *C» «fiWO^SISIlI»fi. 8 £>{;:. * V=f 

* y mffi&fflf. t mzmn t ossm**)*^- v -v ^ 

EJS3 1 1 0 fc . *nll* *tf**oa»«»fcfT$ra AUK 
•ttWHttBlftl Ilk. «K-Ftfit»tW-H 

^1 1 3k. Xf-n&ffifftl.Xf-^L'xX^ 
114k, =g-av k®»ES& 10 7 HTcor-^ 

(WOE^ffiofc^WUl 1 5fc£-&tf. 
[ 0 0 4 8 ] £M£fllW:£ft& 3 tefcfc <9 v sM-fb 

IHL/CV****, -eeD^y^'JffiiOrlff [P = MR (B 

* A) ] frfcdftfDfc: [2B+N] SrSftSSrfr&W 
*:<r)m%k* B 2 N 10 5 ictt*W*. 

[ 0 0 4 9 ] * y ^ yj£<9«»MR ( B • A ) CM®. 
ter>WXWR$h . Z.Z.X\ B = X. A=YCD^£-£;# 

*TT, [2B+N] <OW»Srff«r3. [2B + 
N] ojRfttt:. felT<0J:at=tTfi=5rt>ii|.. fil^:ts]S§ 
10 7il Nlsi/Xf 10 4 KftftSflfctefc 0 k JdK 
L. Pl~>'X?l OSteffi**-*. ^fflUS&l 0 7«. 
Xl^^X^ 0 6fcteft£ft*:ffi£2{SL. -ecOffifcP 
^^'x^i0 8{c«ftSii^fifc$:Jna:t. pv^? 

i o 8 wB&tf . * y mnm% ■ m&mm®K 1 

10<i, PP^^10 8JC^§ii7t®2:B2N^^ 
x*l 0 5t=«&fc. <W=. 5$ (19) . (20)*5J: 

ia' ( 2 i ) <7>mm 5 1 sHSiiiLi^-r^. 
C0050] *>ix vfkxmmM#n& ( 2 o ) & 

WW. Amod2 = =ll3j;^M==lCO%g-{±B2N 

U5*x*i0 5a»4>7*-*£aeasu 1 5£ 

^useajsii3t7 ? -^kpv> f ^ 1 0 8ciafii$ti!t 

ffikSr^HIS&l 07fcTSDff-rS. A mod 2 = 
= 0*> J:I/M = = 1 cD^a-JiNUxX? 1 0 4*^t- 

* £isaj lsweb i o 7 ft p w-yx * i o 8 Ktati 

Ob'-yr- 0+1 = 1 

1 b'-y h 1 + 1=0 

2 b*-y r- 1 + 1 + 1(1 b*«y 
3b'-yr- 1 + 1 + 1 (2b*.y 



ztuzmkim-rz. ABod2==ot5itXM==o<o 

*&£ti [ 0 + P ] cryWm^a-th . 0 lirt&te 1 1 
5&m&^-*£0£^6&fc'LT£j£$*t£. eV 
i^X? 1 0 2li&e. Yl^X* 1 0 3teY. Nl^X 
^104«ftN. Xl^'X^l 0 6 «X 1^* 

p i^x? i o 8i4*yrf^ y s^jW&ig®tf> 

*«(19) Sit** (20) fcSfJ-t<SffiP£&flr 
[0051 ] [5S^0gS 1 0 7 £Kft6*Ubftlft*|cBif 

[0052] Zcr>M»m±. =tV*X 'J StSfJ^gSr 

ssii. ■<r7tm%sn<7>**v-n$? t (subcms) 72 

7~7 4 1 k. Vy'MW&m** J rV-1fi$L>k'f&TiSM 

■tt^-r^^y-niK (Lookcmsg) 742—752 
fc. •y-yjpflcsH-c-^-vy-^gJt^^^codfA-y 

(MainCEfg) 7 2 0*5 0:1^7 2 6 k . JHOWg* 
^#S3ti6cO^-vy-[aIK (SlaveCOSf) 7 1 6—7 
1 9fe«tl>' 7 2 1— 7 2 5 fc . IWKCjD^aS-fy&O 
T^-0SS (adder) 7 0 1 ~7 1 5 fc Sr-^tf. 
[0053] **!J-0R (LookC) 742—752 
(i. Tfl^^JD^LST'^-ry-^^t^fc^L 

•c. by hPi±<«in»*tf*v\ ^^y-*«^-s«r 

[0054] -Mb LT. 1 5 b' -y KOaM y'y -i >M 

[0055] 1 5 b>y hcOWrS. Tfib'-y b*^4 + 5 
+ 6=1 5<9&$0&*3tSfc-*-S. ^"T. 4g<0D"^Dff 

yjQ^fs* 1 60* - v y -5-#i6TSl aveC EKfc addergj 

rt^tco^f -v y-£SubC0BK1$!i}-f *?tLookC 
0£8{iTfi<7)b--y h*^^^y-*«L7tfc{g^LT 
^ J ry-«#Sr^lttJ-t-&. 

[ o o 5 6 ] LX4m<v-vy]}m%*frL><o** y-fi 
•^•c-»:<7)6 aco^joffn^o^-v y-$-subc@s&7 

3 5 fcLookCEi?87 4 5*^«IE-^fc*-fe.fe^-f S*>SrMa 
inCIIlS&7 2 0*^-r*. R«(26««>-9-5TllIJHST' 

[0057] fcfci.tf . 4g^^JPff^fcV^-C r 1 

1 1 1 + 1 1 1 o j (otmifi'tthfihig&zMt 
h. =&b-.y vx-v>mmmT<?>3i o t,z%z. 

[00 58] 

^•vy-tt 
3-A-y-fcD 

b*^<o^+y-) =i =3f-ry-fco 
h*^<7)^f-vy-) = i df-vy-$>o 
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ZcokZ, SubClH]S7 3 0*>feii: rdf-vU-J>0j <0 
«-^*<MainCHIK7 2 0(C^^-l). itfOi: 
Stt. MainClslS&7 2 0(4, TfflWrjOlHS*»fe4f+ 

•j t iximm&z'tf^teiockc 742-7 
4 6«o^-v y-£ , 5Scotfysnwnco^^ y-t lt 
6&<7)?7%mmz}&ji-th. mz, subc®s&7 3o 

frt> r^-vU-^rLj <m^r #MainC[Ilf&7 2 0{C-§-^. 
MainC®8&7 2 0l±, SubCE!SS7 3 503- 

■vj-Sraj+j-rs. 

C 0 0 5 9 ] ZCOX o^fm.^t Lt-ftWfCWS: 
1 4 b'-y b(Otmit 0 b'-y h#> t^Oi* + »J -Sr 

ium-nhhifi* wu&mrth. o\z<yh»s>0& 

-vU-iis SubC7 2 7 — 7 3 0, MainC(S8§7 2 0 , S 
laveC[alg&7 21-72501 0S#<D5!yil$ISrC» 
tf. 

[ 0 0 6 0 3 fci Hi r o 0 0 1 0 1 0 1 1 0 0 1 1 0 

ljfc ""oioooooiiiiooioji: £2ra*-f 

*«^t=OV^TKW*. SubCEl8&7 2 7f4, 0b*-y 
MH±tf>in* (1 + 0) Srff^r^. iD33§3l(l ) (4 

r^-ni»7 0ifc«tfr8ft*. sit, (o) 

(4. SubC[sl8&7 2 8** Jtf T^-HR? 0 2 

/IS. T^-EiS^O 1(4. SubCBR7 2 7j&»&«JR 

0 h'-y h BoanaDSSfc l/CBtfrfft. 
[006 1 3 SubCHIg57 2 814, 1 b'-y h@£9{t ( o 
tS&l/l) fc, Ot'7 hg*'<o«0^f-vy— (0) fcCOfiP 
£ (0+1+0) fcff&d. ( 1 ) <4T^-0 

&7 0 2tC«&$*.S. ^f+y- (0)<4, Sub 
C|aI8&7 2 9*3J:VT^-lHll&7 0 3fcfi9&$*iS. T 

y-mm o 2*4, o b- y h bo* y - ( o ) 1 2 b* 

-y hg«tin*t£ft ( 1 ) t trMfcLT, 1 b'-y bBOtjll 

( i > SriMj-rs. mmiz^ ry-mm o 3- 

7 1 5-CJ4, IftOb'-y h03-*y-i::iBL-O^b'-y 

[00623 LookCtsIffi7 4 2(4, 4a«^5 r Sn*»T 
* ^ U -#5l£Lft t (R£LT 4 b'-y h BO** >J -co 
ttffSrtf^Sr 5 . -t^t>*>. 4 b'-y h S«Offi|BJ±^)jD»i: 

**y- (i) bntm (o + i + i ) ^ntfsixs. 

m&<om%cO* + y -{4LookC@SS7 4 3 £*l 
S. LookC@?§7 4 7(Ct3^-Ct|Hl«COS!M^tT^tt 

[0 0 6 33 LookC®5&7 4 3(4. 5 b'-y hBOffiiLo 

okcni8S7 4 2frt>c?>** y -fcoijogm ( 0 + 1 + 

1 ) SrlgffU AJtOttftO** y- ( 1 ) £LookC 7 
4 4(;:«&-f£>. «T, LookC[i]8&7 4 4~7 4 6fc < J: 
V 7 4 8- 7 5 2 (CfcWC i, P^cO^^tT&Jbixa . 
LookC0&7 4 6Otf5;t){4, MainC|Hl857 2 0K«i£$ 
ftS. LookCIU8|7 5 2<Oifc;J)i4, MainCIs]{fc7 2 6(C 

[0 0 643 SubC|H]SS7 3 1(4. 5 b'-y bmffl±<7>M 



* ( 0 + 1 ) fcfffcd . ftnftt&K ( 1 X4. T^-BItt 
7 0 5fcJ;^SlaveCI51S87 16(rtt^$^S. df-v'J 
- (0X4, SubCIeIS57 3 2^*&$ix?.. SubCESS 
7 3 6 -C'fc m&<Mm& s ft%htl& . 
[0 06 53 SubC|sIS|73 2(4, 6 b'-y f-BRttOJlll 
Ik5t""/ ha^-^y- (0) kOjnSt (0 + 1 + 

0 ) £fir&3 . 3D*£« ( 1 ) (4, Tr-ES&7 0 6*3 
4t/SlaveC7 1 7 (Ctfef&S *U> . ( 0 ) (4, S 
ubCSSS7 3 3(C«i^§^. IM«(C SubC®S&7 3 
3-7 3 5£fcVvt. ffcob'-y ^<y^:3r*y-i:ifBbT 
v^b*.y hofliojnga^^ =5nB. SubC® 
»7 3 5(;i3(tSSD»JgS(4ry-HIS7 0 9<0^(C« 
l&SiU SubCIalS7 3 5GfcftS^ J f 'J-(4, MainC 
SS§7 2 0CCfit^fl.S. SubC0SS7 3 6~7 4 lfc 

[00663 SlaveC0SS7 1 6(4, 3 tyMO** 
y- (0) k, 4b* -y b@<OjD«c^ ( 1 ) i:£iQ* 
L, ^^y-S:r^-IslSS7 0 6fe-J:^SlaveCIllgff7 

1 7lZ{2te-t$>. SlaveC[iISS7 1 7—7 1 9&XV7 

2 1-72 5fc*5V^T i>|^»<0«ya**?f5:i3ftS . 
[00673 MainC|HlK7 2 0(4, SubC(eIffi7 3 OA* 

ffl*i-*ws<W5TinWBkWf * y-# i <o«^(c(4, 

LookC<7)aj^jS-SlaveC®S§7 2 XC^L, df-vD- 
*«0O^(l(4. SubCElS&7 3 5«oacJ7]-rS^-v U- 
SrSlaveC|HlS7 2 lKftfrfS. MainCHJSS7 2 6i 

[0 0 683 Jjl±fjiB3U!t < J:5(Ct'C, 15b'-yh<Dx 
-^H±OjOJM*ff*4rfl4. SubC@K, L 

P0kC|flIKfe4lXMainC|HlST'f+S:* J fi^tL^, Sla 
veC|g»iJj:VT^-H»"CB«36«1fi>*i4. Clco4o 

tz-fMt£hifxtm.$mtf$mztih . 

[00693 M(^(f 1 5 b'-y hT14S>4 y^c&5rg 

mmmm£iLx\ t o k*:& %v ~, v cotm. 

*»f 1 3 0 b'-y fT'(4, «-«L*V^»&li 12 9 
^O^BWaW6»3&»*<Ote«L. ^S>JU^^(43 0 

s^owsnwaTrtf. s^, 6So-y^iniLS^^ 

y-fc*S 0 b'-y h^4>W#-V y -^464^05055 
^SgcSr5a (SubCta]S57 27-7 3 0, MainCtHS& 
720O5S)tU, 6SiO-9-yan»Sf*J^+y-5: 
«»6fc«>«)EI»«)S** 6g (SubClslg|7 3 6-7 
4 1 £LookC[!18§.74 7—7 5 2 £02519 i: t, 6$) 

±# &b' -y h OiDSCIST't S^COitV Vtf(2 k ^ if^TV ^fll 

m-z>m&m.m<®mz% o , BHHBgfc/jvs < -c*^ h 

[00703 =5rfe, 130 b'-y h<W 7*54 VC<0jD 
JHSTI4, 4 R. 5g, 6S, 7« % 8»» 9S, 1 0 
llgL 12^, 13K, 14g, 15g*J4^1 



!(8) 002-229445 (P2002-22S8 



C0071] iKzmi&mntmiz^x ] 113 «. 
[0072] &mt. *yro< vmzxzmm&mM. 

Sr^Le j == lc/)^{i, s£ ( 1 2 ) <D [ Y = MR 
(X • Y) ] SrfSfrU ej==0<0^lt 5$ ( 1 
2) [Y = MR (X ■ Y) ] Z^vTLWnLtcfr^ 

fz. ^mn<mux'it. ejcr>miz^i,>h^-miz^ 

(12)«9[MR (X- Y) ] Zmfti-Z. 5U12) 
«a»BS*£ Y U i?X 9 1 0 3 tE*5 i: * e j 
«a3 0 1tfxir?U e j==l«0*£liYl-$>;* 
*»Si<I#3 04£a5fCYl^;v?l 03fc8U«£S 
. e j = = 0 Y V 3 0 

4 fcHJSfcvvtrr l^** 1 0 3(3R*t£ft*«g&£% 
Hi 5 -tS . 3 fc, tf(c* (12) SrHfrf £ - 

3. MR (X • Y) «»«#3 0 2tt. "H" 

"H" ofcfcYl'&U*'! 0 3lz7—?t:&mtZb* 

[00 7 3] &±<7>£olz. mziH ( 1 2 ) <9SS«l£I£ 

ic&i.. 94 syyymiztt-tm&zvm 

[0074] iKt mi&mnw&mmz^ ^x ] < 
$?m#ms2nz\&. K^mmmmmmio9. *y 
=o< vmsmfc ■ m$$im®& 1 1 on ^vum • m. 

fozm&tttmizh&x&mi-zztizxt). 

tktmtm* &mmnzi<k±Lx 

[oo75]^c7)j;a iz^% mm^mn^mm-h^-m 
mnzm.LxmnmttzLtizbtz£<oRSA?%^& 

9&&Wt*W9Wt:fT* z>ZbtfX'ZZ£oiz%Z. 

[0076] SUiBWILfc i d fc. 3fc«iwaBBTtt, 
SWWHH Wl* [ 2 B + N ] ^m$r«^-rS B 2 N 
l^A?10 5£fSfrM>C:i:£J;*K *y^U«JW0 

[0077] c $m,<mm 2 ] *m&9m<mi& 2 £ 



[0 078] 2m<0&m2t,zi3ftzm*lrC094 

$->9*m-t9-u*?-*-bX'$)&. ^mmcommx- 

li, *-FW*x*l 1 2£f5r5£c7>{i£l&5£-y-S£i:fc 

[0079] X^- y7"^:-Hfl^-4 0 l* 1 "H" 

e j = = 0<0i:#f±5t (12) 2rSISlL=S:V^T-^ 
(13) [ Y=MR (Y • Y) ] ft'lt^iSStS. 
y7"*-K«94 0 1 **" L" coOr&iz^ m&nBM 

[0 080] J.XbOiofc, 5$ ( 1 2) (r>m%*X*~, 

[008I] ims&omm 3 ] 3 k 

mwa. zzx-atmztcw 
[0082] me\imw>Tm3 tz&?zm*fr)94 5 
yy*^94^*-bX'hz>. m^^mx^m 

3HJ&&*£t?&->TV*< k , ( 1 1 ) 

Y=MR ( 1 • Y) =1 ■ R* • R" x nodN 
=RnodN 

13 0^ ( 1 2 ) -C'^4Y<7)<i{4^tU^^V^„ CltfD^, ^ 
(13) 0«»nf(tSr#i.Si:. 
Y=MR (Y • Y) =R«odN • RmodN • R _1 modN 
= R • R • R-'nodN 
= RmodN 

t%*). mmammtx'&z. vitox^ze j == 

1T5U12) [Y = MR (X • Y) ] £}8SLY<9ffi 
WWtf **TI43!C (13) [Y=MR (Y ■ Y) ] fc 
il» LT t YOil*^-ftL^:V\ «t e j = = Uz% 

&zx'i&a (12) tjitx^ (13) c>im*m?f l* 
[0083] «sc«ias:— ^-rs^^t:^ 

■COJSWtUff U"CV^4*«, ^-h'l^^'X^ 1 1 2tc^I 
SriS^-TS CI i: £ «fc 0 . 1N-^E- Ffl»5 01S 
"H" {ct. ^SUHS: (5*: ( 12)*3J:^ ( 1 
3 ) ) ICfcvvC. e j == 1 IztcZtX'ltt ( 1 2 ) H 

£v ( 1 3) comn^m^v^x-. ij-iivmn- 

OTf-Ztft-tZ . ZcoXdlZej ==1 jrfSfrH-x. v 9 

[0 084] £Lh<7)«J:afc. ^(12) (13) 
OSIflLS-^df .y^i.^- S -t 3 izLtia 

x\ me<omiz±^xiiTXhi%fflco®.mtf*mizmti 
[0085] im&cr>mm4 ] *%B^nsfi^©4 1 



:(9) 002-229445 (P2002-22S8 



[ o o 8 6 ] 0 7 u&mphbjbu t*»tt sfi^o^ ^ § 

1 1 2 (cK&f* £ t **C* & . 
[0 0 87] tiktif, PS* WE- F fcKJg tfe^^fc 

tt, e j lfc5rS4t1JS ( 1 2) SJttAft ( 1 

3 ) ***La:V*. -ge j == 1 tear-afcttli* < 1 
2 ) i5,fctf:iS (13) *b (>elltri. *<Of£{i,. e 
JOtlfcioT* e j==0<7>i#W:. 5U12) 
*>yrL5£(13)iO*S£*?-r&. ej==lc0 
k ( 1 2 ) felt** (13) iOM*^**^ 

[0088] JSLiflffiH Lfc i a 7 7t- HiSi 
tflf— FOW^O*- K^t-Hl/y^^ 112 
fcRje-f -S £ £ iz X *) » HSfcfDPM 2 £ felilBfeaflflB 

3 j: o t> $ ^>t:fx hmm<om.mzmz> Z. t s . 

[0089] ^®ffi*ZiXfcmm<DBB.te-t'<.T(?>fiX' 
•6. 

[0090] 

mzmmzm\ ^ n* mi u ? ic&m- ■& £ k t ± 

[HB«>n¥*K9!] 



[0 1 ] MtttmngBO"-- F^x TifiS*^ 
[021 jMHaBrtCRJt^tut^r^-f^JllBlft 

[03] ^ £ **J&?83»!«IO 7n-f-v-ht* 

a. 

[04] m^<o?4 ^yyzfp^-? 4 J±?~v-hX'h 
[05] mm?>?4 s^fcjjvr^'f a**-kc* 

[07] m&<7)9* S^fciR-r^-fA*-*— FT» 
I). 

[08] (^RO^^J^^^^o-f-^-b 
[fif^Ot&HH] 

10 1 I/FESS, 102 el/y^?, 103 Y 
U5*X*\ 104 Nl/y'X^, 105 B2N^ 
:5\ 106 Xl^X*. 107 ^»08&, 108 
Pl/S^*\ 109 ^«A!H&Mffl!IHk 110 ^ 

y** vmm>& • nwumwi* 1 1 1 tm-m. 

fflffiaHk 1 1 2 t-Hl/j/'X^ x 113 nvyK 
l^^'X^. 114 Xf-?^1/^?. 115 F*lS& 

7 0 1—7 1 5 T¥—®$k. 7 1 6—7 1 9, 
721—725 SlaveCEK. 7 20, 72 6 Main 
C0i& % 7 2 7—74 1 SubCt§]S&. 7 4 2—7 52 
LookC|Hlf&. 



[01] 



/< 

7. 

7 

F 
u 



101 

iff 



loa- 



ns 



514Wt 



sum 



SIZbit 



B2N 
514W1 



S14bH 



■ r t 




130W 






I 



S14bft 




X 



514bit 
110 



r 



514ttt 



"1 
111 



(tX 0) )02-229445 (P2002-22S8 



[02] 



[03] 



[08] 




[04] 



ej (301) 



MR(X.Y)i$m(302) 

L' 

MR{Y.Y)am(3C3) 
L 

Yl^**»a»9 (804) 
L 



J I I L 



1 
J 



Ji n n n_ 



[06] 



*-**-H« (501) r 

L 

e| (502) 

L 

i (503) 



L 

MR (X-Y) ttSS (505) 
L 

MROr-Y) am fees) 

L 

YUyz**&»§ (507) 
L 



512-5C8 



i r 



507 | SOS | SOS | 




n_n_n_ 



XJiflR (X'Y) -(10) 



Y-MR (1 ■ Y) -(11) 




| Y-MR (1 ■ Y) -(14) 
Y-YmodN -(15) 



**3r7*-Kft*(40l)_J 
fij (402) 



MR0C-Y)»OT(403) 
L" 

WR (Y-Y)«*| (404) 



t-ft-KM(601)_J" 

X^t"F«(6Di) I" 
L 

e{ (603) 

L 

j (604) 



MR (1 *Y) SJIC^ (805) 
L~ 

MR(X'Y)S*1a§(60B) 
L" 

HR(Y.Y)S»fff (907) 
L" 

Yt,yx$>*afa* (cos) 



X-MR (X • Y) -<10) 



Y-MR <1*Y) -(11) 




Y-MR (1 -Y) -(14) 
i 



Y-YmodN -<15) 



[H5] 




[07] 



512-508 



i_r 



507 1 5061 505 1 504 



-LJUTL 



_r 



JUUULIUl 



